A linear conservative extension of Zermelo-Fraenkel set theory
نویسنده
چکیده
In this paper, we develop the system LZF of set theory with the unrestricted comprehension in full linear logic and show that LZF is a conservative extension of ZF i.e., the Zermelo-Fraenkel set theory without the axiom of regularity. We formulate LZF as a sequent calculus with abstraction terms and prove the partial cut-elimination theorem for it. The cut-elimination result ensures the subterm property for those formulas which contain only terms corresponding to sets in ZF . This implies that LZF is a conservative extension of ZF and therefore the former is consistent relative to the latter.
منابع مشابه
The disjunction and related properties for constructive Zermelo-Fraenkel set theory
This paper proves that the disjunction property, the numerical existence property, Church’s rule, and several other metamathematical properties hold true for Constructive Zermelo-Fraenkel Set Theory, CZF, and also for the theory CZF augmented by the Regular Extension Axiom. As regards the proof technique, it features a self-validating semantics for CZF that combines realizability for extensiona...
متن کاملOn Feferman's operational set theory OST
We study OST and some of its most important extensions primarily from a proof-theoretic perspective, determine their consistency strengths by exhibiting equivalent systems in the realm of traditional set theory and introduce a new and interesting extension of OST which is conservative over ZFC.
متن کاملFormalising Ruby in Isabelle ZF
This paper describes a formalisation of the relation based language Ruby in Zermelo Fraenkel set theory ZF using the Isabelle theorem prover We show how a very small subset of Ruby called Pure Ruby easily can be formalised as a conservative extension of ZF and how many useful structures used in connection with VLSI design can be de ned from Pure Ruby The inductive package of Isabelle is used to...
متن کاملRelative set theory: Internal view
A nonstandard set theory with many levels of standardness was first proposed by Yves Péraire [28]. The theory GRIST formulated here is an extension of Péraire’s RIST. We prove that it is conservative and categorical over ZFC, and universal among theories of its kind. Technically, the paper carries out detailed analysis of the construction of internally iterated ultrapowers introduced in the aut...
متن کاملAn Embedding of Ruby in Isabelle
This paper describes a semantical embedding of the relation based language Ruby in Zermelo-Fraenkel set theory (ZF) using the Isabelle theorem prover. A small subset of Ruby, called Pure Ruby, is embedded as a conservative extension of ZF and many useful structures used in connection with VLSI design are deened in terms of Pure Ruby. The inductive package of Isabelle is used to characterise the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Studia Logica
دوره 56 شماره
صفحات -
تاریخ انتشار 1996